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Abstract. Several results in tropical geometry have related the jr'-invariant 
of an algebraic plane curve of genus one to the cycle length of a tropical curve 
of genus one. In this paper, we prove that for a plane cubic over the field of 
Puiseux series the negative of the generic valuation of the j-invariant is equal 
to the cycle length of the tropicalization of the curve, if there is a cycle at all. 



1. Introduction 

Tropical geometry is a new and active field of research. Roughly, its main idea is 
to replace algebraic varieties by piece-wise linear objects called tropical varieties. 
These objects may be easier to deal with and new methods from combinatorics 
can be used to handle them. A lot of work has been done to "translate" terms 
and definitions to the tropical world. Sometimes a translation is justified by the 
appropriate use of the new tropical object rather than by an argument why this is 
the correct tropicalization. This is the case for the j-invariant of an elliptic curve. 
Many results predict that the "tropical j-invariant" of a tropical curve of genus one 
is its cycle length. 

The j-invariant is an invariant which coincides for two smooth elliptic curves over an 
algebraically closed fields if and only if they are isomorphic. In 10J , isomorphisms 
("equivalences") between abstract tropical curves are defined, and two elliptic ab- 
stract tropical curves are equivalent if and only if they have the same cycle length. 
Thus the cycle length plays the same role in the tropical setting as the j-invariant 
does in the algebraic setting. Also, the possibility to define a group law on the 
cycle of a tropical curve (see [T8]) using distances indicates the importance of the 
cycle and its length. Furthermore, the numbers of tropical curves with fixed cycle 
length are in correspondence to the numbers of curves with fixed j-invariant (see 
[§]). But there is also a result which suggests that the cycle length actually might 
be the correct tropicalization of the j-invariant (as introduced on p. |4|). This is a 
byproduct of the proof of [TH Theorem 5.4.1]. It says that given a tropical curve C 
with cycle length I and a Puiseux series j of valuation — I, we can embed the elliptic 
curve with j-invariant j such that its tropicalization is equal to C. 

All these results indicate that the "tropical j-invariant" should be defined as the 
cycle length (respectively, its negative). The aim of this paper is to show that for 
a plane cubic the j-invariant really tropicalizes to the negative of the cycle length. 
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More precisely, we define plane cubic curves over the field of Puiscux scries K = 
C{{<}} and use the valuation map to tropicalize them (see p.|4|). The j-invariant of 
an elliptic curve over the Puiseux series is a Puiseux series itself. Our main theorem 
(see Theorem 14. II) is that the negative of the cycle length of the tropicalization of a 
smooth cubic curve in (assuming it has a cycle - see Definition 13. 1 1[) is always 
equal to the generic valuation of the j-invariant (see Definition ^. 2\ and it is actually 
equal to the valuation of the j-invariant itself if no terms in the j-invariant cancel - 
which generically is the case. A corollary (see Corollary 14. 2p of this theorem is that 
if an elliptic curve has a j-invariant with a positive valuation, then its tropicalization 
does not have a cycle. 

There is an intriguing similarity to bad reduction of elliptic curves over discrete 
valuation rings. Firstly, only elliptic curves whose j-invariant has a negative valu- 
ation have bad reduction, and secondly the negative of this valuation is then the 
"cycle length" of the special fiber in the Neron model of the curve in the sense that 
it is the number of projective lines forming the cycle. We are working on better 
understanding of the connection of these two results. Moreover, in a forthcoming 
paper we will show that the main result of this paper can be generalized to smooth 
elliptic curves on toric surfaces other than the projective plane. 

This paper is organized as follows. In Section [2] we recall the definition of the 
j-invariant of a plane cubic as a rational function in the cubic's coefficients. Its 
denominator is the discriminant of the cubic. Moreover, we observe that the generic 
valuation (see Definition 12. 2\ of the j-invariant is a piece-wise linear function. In 
Section[3]we recall basic definitions of tropical geometry and show that the function 
"cycle length" is piece-wise linear as well. The main theorem is stated in Section 
ID As we know already that the two functions we want to compare are piece-wise 
linear the proof consists of two main steps: first we compare certain domains of 
linearity, then we compare the two linear functions on each domain. We present 
two proofs since we believe that each of them is interesting on its own. For the 
first proof, we choose as domains of linearity the union of A-equivalent cones of the 
secondary fan of A3 = {(i, j) | < i, j, i + j < 3} (i.e. cones of the Grobner fan of 
the discriminant). The comparison of the two linear functions "generic valuation 
of the j-invariant" and "cycle length" on each such cone is done in Section \5\ In 
the second proof, we choose smaller domains of linearity — cones of the secondary 
fan of A3. To compare the two linear functions, we have to classify the rays of 
the secondary fan of A3 and compare them on each ray. Section [8] is concerned 
with this classification of the rays of the secondary fan of .A3 . In Section [6] we give 
an alternative proof of the fact that for an arbitrary convex lattice polytope the 
Grobner fan of the discriminant is a coarsening of the secondary fan, and in Section 
[7] we study the numerator of the j-invariant. These two sections are important 
to understand the domains of linearity of the function "generic valuation of the 
j-invariant" . 

Parts of our proofs and many examples rely on computations performed using 
polymake [3], TOPCOM [12] and SINGULAR [5]. The Singular code that we used 
for this is contained in the library j invariant . lib (see [8]) and it is available via 
the URL 



http://www.mathematik.uni-kl.de/ 



keilen/en /j invariant . html . 
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More detailed explanations on how to use the code can be found there. 

The authors would like to acknowledge Vladimir Bcrkovich, Jordan Ellenberg, Bjorn 
Poonen, David Speyer, Charles Staats, Bernd Sturmfels and John Voigt for valuable 
discussions. 

2. The j-invariant and its valuation 

Since every smooth elliptic curve can be embedded into the projective plane as a 
cubic it makes sense to start the investigation of smooth elliptic curves and their 
tropicalizations by studying cubics in the plane. And since the tropicalization 
of a curve highly depends on its embedding we want to consider all such planar 
embeddings of a given curve at the same time. That is, we start with a non-zero 
homogeneous polynomial 

3 

i+j=o 

of degree 3 as input data. Here the coefficients are thought of as elements of 
the field 



K= (J Quot(c[[t*]]) = \^ i c-t* 



N=l 



c v G C, N G Z >0 ,m£ Z 



of Puiseux series over C, and we consider the algebraic curve C = V(f) C P^ 
defined by /. Since the tropicalization of C only depends on the points of C in the 
torus (K*) 2 = {(x : y : 1) x ^ ^ y} (see Section|3]) we may as well replace / by 
its affine equation 

3 

i+j=0 

and we will do so for the remaining part of the paper - always keeping in mind that 
via homogenization / defines a cubic in the projective plane. 

In our investigation the Newton polytope of /, the triangle Q3 with endpoints (0, 0), 
(0,3) and (3,0), plays an important role. We denote by .A3 := Q3 R Z 2 its integer 
points. That way we can write the equation for / as / = J2(ij)eA 3 Qij^V 3 ■ 



Figure 1 . Q 3 and A3 

If the curve C is smooth it is fixed up to isomorphism by a single invariant j{C) = 
j(f) G K, the j-invariant, which can be computed as a rational function, say 




in the coefficients of / - now thought of as indeterminates - where A, A G 
Q[cii,j I (i,j) G A3] are homogeneous polynomials of degree 12. Since we quite 
frequently need to refer to polynomials in the <Hj we introduce the convention 
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a = {a-ij | {hi) S A3) an d if w G iN" 43 is a multi index then a" = j)e-4 3 ^j' 
The denominator A is actually the discriminant of / (see [1]). 

The field K of Puiseux series comes in a natural way with a valuation, namely 



val : K* 



LXJ 



and we may extend the valuation to K by val(O) = 00. If k = YluLm °v ' t v K 
with val(fc) = ?l then we call lc(fc) := c m the leading coefficient of the formal power 
series k. We sometimes call val(fc) the tropicalization of k. 

Throughout the paper we will treat polynomials in the variables (x, y) as well as 
in the variables a = (a^ | £ ^3), and many results will be derived for both 

cases at the same time. We therefore want to introduce a unifying notation which 
we use whenever we work with polynomials with an arbitrary set of variables. 

Notation 2.1 

We set x = (x\ | A G A) where A is some finite index set. If u = (ui\ | A e A) e 1N A 
then we use the usual multi index 

and if A C 1N A is finite and £ K for u> £ A then 



A ' 

AeA 



is a polynomial over K. Later on we will sometimes need Laurent polynomials 
instead of polynomials and we then allow negative exponents. 



It is our aim to study the valuation of the j-invariant of the curve C given by fixing 
values for the ay. It would be nice if it only depended on their valuations, but 
this is only true if the leading coefficients of the ay are sufficiently general. We 
therefore introduce the notion of generic valuation for a polynomial like A or A. 
In order to do so we need ^-initial forms, a concept which is needed in a broader 
context further down. 

Given a polynomial ^ h — ' — " e ^1— ] anc ^ a P om t v •= iK A , wc define 

the v-weight 

weighty (h) = min{val(/i w ) + v ■ u> \ h u ^ 0} 
of h, where v ■ to = X^AeA Vx ' W A) and the t-initial form 

t-in v (h)= lc{h w )-x w 

val(/i^ )+v-uj— weighty (h) 

of h with respect to v. 
Definition 2.2 

If 7^ h = J^LueA^io ' -0? S Qfe] C K[x] has constant rational coefficients and 
v G E. A , then vaL(ft.) := weighty (h) — min{w • ui \ h w 7^ 0} is called the generic 
valuation of h at u. 
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Remark 2.3 

If ^ h £ Q\x\, then all v £ R A such that the t-initial forms t-m v (h) coincide with 
each other form a cone and the collection of these cones forms the Grobner fan of h 
(see e.g. [TT1 Chap. 2]). Top-dimensional cones correspond to i-initial forms which 
are monomials. 

Lemma 2.4 

I/0^fceQ[a;], then the function 

val. (ft) : R A -> R : v h-> val v (h) 

is piece-wise linear, and it is linear on a top- dimensional cone of the Grobner fan of 
h. Moreover, if v £ R A is in the interior of a top-dimensional cone of the Grobner 
fan of h, then vaLj(ft) = val(h(y)) for any y £ (K*) A with val(y) = v. 

Proof: 

Obviously val. (ft) is piece- wise linear. If v is in the interior of a top-dimensional 
cone of the Grobner fan of ft, t-m v (h) = is a monomial. Therefore the minimum 
v ■ to in the definition of val„(ft) is attained for only one term, namely for h& ■ i u , 
and val. (ft) : v <— * val v {h) = v-uj is linear. Furthermore, if val(y) = v then the terms 
of h{y) of lowest order in t come from those terms of h for which v ■ to is minimal. 
Thus v&l(h(y)) =v-co = val v (h). □ 

Note that if y is not in the interior of a top-dimensional cone of the Grobner fan of 
h, then the terms of lowest order in t in h{y) might cancel and we cannot predict the 
valuation of h{y). The generic valuation is, however, the valuation of h{y) under 
the assumption that the terms of lowest order in t do not cancel. 

Definition 2.5 

With the above notation we define the generic valuation of the j -invariant at u £ 
R^ as val u (j) := val u (A) - val u (A). 

Remark 2.6 

From Lemma 12.41 it follows that 

val.(j) :R Aa — > R : u i-> val u (j) 

is a piece-wise linear function which is linear on intersections D (~l D' of a top- 
dimensional cone D of the Grobner fan of A and a top-dimensional cone D 1 of the 
Grobner fan of A. For u in the open interior of DC\D' , val u (j) = val for any 

/ = T,(i,j)eA 3 ^jx'v 1 with val(ojj) = Uij. 

3. Tropicalizations and the cycle length of a plane tropical cubic 

In this section we will study the tropicalization of plane cubics as well as the 
tropicalization of the varieties defined by A or A in (K*) Aa . We therefore start 
again using the general notation 12.11 

Definition 3.1 

If h £ K[x] then the tropicalization of V(h) = {p £ K A | h(p) = 0}, 
Trop (V(h)) = v&\(V(h)n(K*) A ) C R A , 
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is the closure of val (V(h) PI (K*) A ) with respect to the Euclidean topology in R A , 
where by abuse of notation 

val : (K*) A — ► Q A : (fc A | A G A) ^ (val(fe A ) | A G A) 

denotes the Cartesian product of the valuation map from Section [2] 

This definition is not too helpful when it comes down to actually computing tropical 
varieties. There it is better to consider tropical polynomials. 

Definition 3.2 

For a tropical polynomial F = min{u w + v ■ uo \ u 6 .4}, with A C M A finite and 
u^, G R, (see e.g. |13j ) we define the tropical hypersurface associated to F to be the 
locus of non-differentiability of the function 

R A — ► R : v i— > min{u w + v ■ lu\ 

u>eA 

(i.e. the locus where the minimum is attained by at least two terms). We call the 
convex hull of A the Newton polytope of F respectively of the tropical hypersurface 
defined by F. If #A = 2 then we call a tropical hypersurface simply a tropical 
curve. 

Remark 3.3 

Given h = X)^g^ hu m 2f £ K[x] we define the tropicalization of h to be the tropical 
polynomial 

trop(/i) = min { val(/i w ) + v ■ uj | to G -4}. 

Then by Kapranov's Theorem (see [21 Theorem 2.1.1]), Trop (V(h)) is equal to the 
tropical hypersurface associated to trop(fo). 

Moreover, this is obviously the collection of v for which t-in v (h) is not a mono- 
mial. In particular, if h G Q[sc] has constant rational coefficients then it is the 
codimension-one skeleton of the Grobner fan. 

We will use this definition mainly in two different settings: 

(a) For a plane cubic / = j)eA 3 a ij xl y 3 we wm consider the corresponding 
plane tropical cubic Trop (V(f )) C R 2 given by the tropical polynomial 
min^g^ {uij +ix + jy} where val(a.y) = uy. 

(b) For the numerator and denominator of the j-invariant A and A which are 
polynomials in Q[a] we will consider their tropicalizations Trop (V(A)) and 
Trop (V(A)) in R-^ 3 . The latter was recently studied in [TJ. As A and A 
have constant rational coefficients these two tropical hypersurfaces are equal 
to the codimension-one skeletons of the Grobner fans of A respectively A. 

Tropical hypersurfaces as defined above are dual to certain marked subdivisions of 
A. Let us recall the necessary facts from [3], still using Notation l2.lt 

Definition 3.4 

A marked polytope is a pair (Q,A) where Q C R A is a convex lattice polytope and 
A C Q n Z A contains at least the vertices of Q. The set A is said to be the set of 
marked lattice points. 

The Newton polytope {QsiAs) as shown in Figure [1] is a marked polytope. 
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Definition 3.5 

Let (Q, A) be a marked polytope in R A with dim(Q) — $A. A marked subdivision 
of (Q, A) is a finite family of marked polytopes {(Qi, Ai) \ i — 1, . . . , k} such that 

(a) (Qi, Ai) is a marked polytope with dim(Qi) = fpK for i — 1, . . . , k, 

(b) Q = U»=i Qi ^ s a subdivision of Q, i.e. Qi fl Qj is a face (possibly empty) 
of Qi and of Qj for all i, j — 1, . . . , k, 

(c) ^ C A for i = 1, . . . , k, and 

(d) Ai n {Qi n Qj) = Aj n (Q l n Q,-) for all i,j = l,...,k. 

We do not mandate that (Ji=i ^ = Example 13 . 1 01 shows an example of a marked 
subdivision of (Q3,As). 

Definition 3.6 

Let S = {(Qi, Ai) \ i = l,...,k} and S' = {(Q^A'j) j = 1, . . . , k'} be subdivisions 
of (Q, A). We say that S refines S' is for all j = 1, . . . , k', the collection of (Qi, Ai) 
so that Qi C Q^ is a marked subdivision of (Qj ,A'j). 

Figure [2] shows two marked subdivisions of (Q3, A3) where the right one is a refine- 
ment of the left one. 

Remark 3.7 

Let us note that the coarsest subdivision of (Q,A) is {(Q,A)}. 

More interesting examples of subdivisions are the so called regular or coherent 
subdivisions. Given ip £ R" 4 , we can associate a subdivision as follows. Let the 
upper hull UH(^>) of tp be the convex hull of the subset of R A x E, given by 

S = {(to, a)\u> G A, a > ip(u))}. 

The lower faces of UH(^) project to Q giving a subdivision of Q. Define the lower 
convexity hC(ip) of ip to be the function LC(ip) : Q — > R whose graph is the lower 
faces of UH(V'). This is a convex function. The faces of the subdivision are the 
maximal domains of linearity of LC (?/>)■ For a face Qi, define the marked set 

Ai = {ueQinA \ V>M = LC(V>)M}, 

the set of all points of A in Qi that lie on the lower faces of the upper hull. Marked 
subdivisions that arise in this fashion are said to be regular. 

The set of all ip £ K/ 1 that induce the same regular marked subdivision form an open 
polyhedral cone in R A . All such cones form the secondary fan of A. The secondary 
fan is the normal fan to a polytope, the secondary polytope. The poset of cones in 
the secondary fan is isomorphic to the poset of regular marked subdivisions under 
refinement. Top dimensional cones of the secondary fan of A therefore correspond 
to the finest subdivisions where each Qi is a #A-dimensional simplex and Ai is the 
set of vertices of Qi. (See [H Chap. 7].) 

Remark 3.8 

Note that the minimal cone of the secondary fan is a #A + 1-dimensional space L 
and is given by all ip S R A of the form 

ip: A~^~R:u>>->a + v- LU 
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with o£R and v € R . All these functions induce the coarsest subdivision. Wc 
call L the linearity space of the secondary fan of ^3 . Every cone of the secondary 
fan of ^3 contains its linearity space. Therefore, we may consider the secondary 
fan as living in R-^/L. When we speak of rays in the secondary fan, we mean 
n + 2-dimensional cones in the fan containing L. 

The secondary fan of ^3 is an important object because we will see that the "cycle 
length" as a function is linear on each top-dimensional cone of the secondary fan. 
Since we have already seen that the valuation of the j-invariant is linear on each 
cone of the common refinement of the Grobner fans of A and A our strategy will 
be to compare the secondary fan with these two Grobner fans. 

Remark 3.9 

The duality of tropical hypersurfaces in R A with Newton polytope Qh C R a and 
regular marked subdivisions of (Qh,Ah) with Ah = Qh H Z a is set up as follows. 
Given a tropical polynomial H = min^g.4^ {u^ + v-uj} we associate to H the regular 
marked subdivision induced by 

ipH ■ Ah — > R : w h-> u u . 

This marked subdivision is then dual to the tropical hypersurface defined by H in 
the sense of pTJ Prop. 3.11], which in its full generality is rather technical. However, 
for the cases we are interested in it can easily be described. 

If H defines a plane tropical curve Ch in R 2 then each marked polytope of the 
subdivision of (Qh,Ah) is dual to a vertex of Ch, and each facet of a marked 
polytope is dual to an edge of Ch- Moreover, if the facet, say F, has end points 
(xi, Ux) and (£2,2/2) then the direction vector v[E) of the dual edge E in Ch is 
defined (up to sign) as 

v ( E ) = (2/2 - yi,xi - x 2 ) 

and points in the direction of E. In particular, the edge E is orthogonal to its 
dual facet F. Finally, the edge E is unbounded if and only if its dual facet F is 
contained in a facet of Qh- 




The second case we are interested in are the tropical hypersurfaces defined by 
trop(A) and trop(A), i.e. the case when the tropical hypersurface is actually the 
codimension-one skeleton of a fan. In this case the corresponding fan is just the 
normal fan of the Newton polytope of the the defining polynomial (see [H Chap. 
5]). 

Example 3.10 

The marked subdivision below is for example induced by the tropical polynomial 
min{3x, 3y, 0, x, — 1 + x + y}. 
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Let us now restrict our attention to plane tropical cubics, that is, curves defined by 
tropical polynomials whose Newton polytope is contained in the triangle Q3. Note 
that this triangle has only one interior point, so also all possible marked subdivisions 
we consider have at most one interior point. 

Definition 3.11 

We say that a plane tropical cubic C has a cycle if the interior point (1,1) is visible 
as the vertex of a marked polytope in its dual marked subdivision. If this is the 
case, the cycle of C is the union of those bounded edges of C which are dual to the 
facets of marked polytopes in the marked subdivision which emanate from (1,1), 
and we say that these edges form the cycle. 

Example 3.12 

In the picture below, the left plane tropical cubic has a cycle while the right one 
does not, since (1,1) is visible but it is not a vertex of one of the marked polytopes 
in the subdivision. 



Definition 3.13 

For a bounded edge E of a plane tropical curve with direction vector v(E), defined 
as in Remark l3.9l (i.e. v(E) is orthogonal to its dual facet in the marked subdivision 
and of the same Euclidean length as this facet) we define the lattice length 1(E) = 
rnjrgrni to be the Euclidean length of E divided by the Euclidean length of v(E). 

For a plane tropical cubic with cycle, we define its cycle length to be the sum of the 
lattice lengths of the edges which form the cycle. If the plane tropical cubic has no 
cycle we say its length is zero. This defines a function "cycle length" 

cl : R A3 -> R : u = (u u | u G -4 3 ) i-> cl(it) = "cycle length of C H " 

associating to every plane tropical cubic polynomial H = min^g^jw^ + v ■ uj} the 
cycle length of the corresponding plane tropical cubic Ch- 

Example 3.14 

The following picture shows a plane tropical cubic with cycle length |. 
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Definition 3.15 

Assume a plane tropical cubic has no cycle, i.e. (1, 1) is not the vertex of a marked 
polytope in the corresponding marked subdivision, but it is contained in a facet 
of (necessarily) two such marked polytopes, say (Qi,A\) and (Q2,^2)- They are 
dual to two vertices V± and V2 of the tropical curve. We define the generalized cycle 
length of such a cubic to be four times the lattice length of the edge connecting Vi 
and Vi- 

This definition is necessary because these tropical curves arise as limits of curves 
with a cycle, and the cycle length tends to the generalized cycle length for such a 
limit: One factor of 2 is necessary because two edges tend to the same edge in the 



picture. The other factor of 2 appears because the direction vector of E is of twice 
the euclidean length than the direction vector of E\ and E2. 

Let us generalize Definition 13 . 1 II to plane tropical curves other than cubics. 
Definition 3.16 

Let C be a plane tropical curve with Newton polytope Q and with dual marked 
subdivision {(Qi, A.) | i = 1, . . . , I}. Suppose that Q G Int(Q) n Z 2 is in the interior 
of Q and that the (Qi, Ai) are ordered such that ui is a vertex of Qi for i = 1, . . . , k 
and it is not contained in Qi for i = k + 1, . . . , I (see Figure [3]). We then say that 





Figure 2. Generalized cycle length 



Wl — UJk+l 




OJk-l 



II 

LJ 



Figure 3. Marked subdivision determining a cycle 



oj determines a cycle of C, namely the union of the edges of C dual to the facets 
emanating from u>, and we say that these edges form the cycle determined by u). 
The length of this cycle is defined as in Definition 13.131 
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Lemma 3.17 

Let (Q, A) be a marked polytope in B 2 with a regular marked subdivision {(Qi, A4) \ i = 
1, . . . , 1} and suppose that uj £ Int(Q) P1 1? in the interior of Q is a vertex of Qi for 
i = 1, . . . , k and it is not contained in Qi for i = k + 1, . . . ,1. 

// ip : A — > K, is a function defining the subdivision, then uj determines a cycle in 
the plane tropical curve C given by the tropical polynomial 

mhi{'ip(uj) + v - uj \ lu e A} 

and, using the notation in Figure [3J its length is 

k 



, ! D 3-l,j ■ D 3,j+1 

where Dij = det(wi, Wj) with Wi = u>i — Co and Wj = ujj — uj. 
Proof: 

By definition Q determines a cycle. It remains to prove the statement on its length. 

For this we consider the convex polytope Qj having u>j+i, u) and ujj as neighboring 
vertices: 




The vertex Vj — Vj.2) of C dual to Qj is given by the system of linear equations 

UJj ■ Vj + Uj = OJj+1 ■ Vj + Uj+i = UJ ■ Vj + u, 

where Uj = ip(ujj), %+i = ip(u}j+i) and u — ip(Cj). This system can be rewritten as 



w \ ).,.■= I " " ' 



w )+iJ " \u-u j+ i 



Since ujj+i, u) and ujj are neighboring vertices of the polytope Qj the vectors Wj 
and Wj+i are linearly independent and we may apply Cramer's Rule to find 

<!,.( ( W M ) det ( W ^ 



U - Uj+l Wj+1,2 ) , V W 3+1A u ~ / 

Vj.i = and Uj-,2 = . (1) 

U 3,3 + ^ U 3,3+t 

The lattice length of the edge from Vj-i to Vj is the real number Aj £ It such that 
(vj—Vj—i) = Xj-Wj, where where wj- = (—Wj : 2,Wj_i) is perpendicular to wj . Thus 

. _ ( V 3 ~ V 3-l) ■ W f _ ( V i ~ V 3-l) ■ W f ,„v 

Aj — j j — . (Z) 

Wj ■ Wj Wj ■ Wj 

In order to understand the right hand side of this equation better we need the 
following observation. The last row of the matrix 

K Wj-l ■ Wj W 3 ■ Wj W j+ l ■ W jj 



12 



ERIC KATZ, HANNAH MARKWIG, THOMAS MARKWIG 



is a linear combination of the first two, and thus the determinant of M is zero. 
Developing the determinant by the last row we get 

= det(M) = Wj-i ■ wj ■ Djj + i — Wj ■ Wj ■ Dj^x,j+i + Wj+i ■ Wj ■ Dj^ij, 
or equivalently 

■Pj+ij-i = D i-i,j+i = w i-i ■ w i w j+i ■ W J 

D 3~l,i ■ D i,j+1 D 3 : .- ' D 3,3 I W 3 ■ W 3 ■ D 3-l,3 W 3 ■ W 3 ' D 3-J + l ' 

Expanding the right hand side of ^ using (JTJ and plugging in this last equality 
we get 

A _ U-Uj-1 + U - Mj+1 _ ( W 3 ■ W. ] + i + Wj-!- Wj 

1 D 3~l,3 D 3,3+l ^ \ W 3 ■ W 3 ■ D 3,3+l W 3 ' W 3 ' D j-lj 

_ u- Uj-i u - Uj+i (u - Uj) ■ Dj+i^-x 

D 3~l,3 l} J . ■ I D 3-h3 ' D 3,3+l 

The lattice length of the cycle of C is then given by adding the Xj, i.e. it is 

u — uj-i u — Uj + \ (u — Uj) ■ Dj+t t j—i 



Ai + ... + A fc 



t | Dj-1,3 D 3,j+1 D 3-h3 ' D 3-3 + i 

=Y( U - Ui ) ■ ( Pi " + D " +1 + Dj+1J ~ 1 



□ 



Remark 3.18 

An immediate consequence of Lemma 13.171 is that the function "cycle length" , cl, 
from Definition 13.131 is linear on each cone of the secondary fan of .A3. 

4. The main theorem 

Theorem 4.1 

Let C be a plane tropical cubic given by the tropical polynomial 

min {uij + ix + jy} 

and assume that C has a cycle. 

Then the negative of the generic valuation of the j -invariant at u = {uij)(ij)£A3 * s 
equal to the cycle length of C, i.e. 

- val u (j) = cl(u). 

Furthermore, if the marked subdivision dual to C corresponds to a top- dimensional 
cone of the secondary fan of A3 (that is, if it is a triangulation) , then val u (j) = 
val(j(/)) where f = Y^U,j)eA 3 a ij xl y^ * s an V elliptic curve over K with coefficients 
dij satisfying val(<2j_y) = Uij. 

There are two main parts of the proof: the first part is to compare certain "domains 
of linearity" in R" 43 of the two piece- wise linear functions "cycle length" , cl, and 
"generic valuation of j", val. (j), and the second part is to compare the two linear 
functions on each domain. 
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The proof uses many results that will be proved in the following sections. 
Proof of Theorem I4.lt 

Note that our claim only involves curves C which have a cycle or, equivalently, where 
in the dual subdivision the point (1, 1) is a vertex of a marked polytope. Therefore 
we may replace ft- 43 as domain of definition of cl and val. (J) by the union U of 
those cones of the secondary fan of A3 where the corresponding marked subdivision 
contains (1, 1) as a vertex of a marked polytope. The coordinates on U are given 
by u — [Uij I (i,j) & A3) and the canonical basis vector eu = [pik -5ji | G A3) 
has a one in position kl and zeros elsewhere. 

From Lemma 17.21 we know that U is contained in a single cone of the Grobner fan 
of A, namely the one dual to the vertex 12 ■ en of the Newton polytope of A. Hence 
the generic valuation of A is linear on U, namely 

U — > R : u h-> val u (A) = 12 • u n . 

Thus, if we want to divide U into cones on which val. (j) is linear, it suffices to 
consider u 1— ► val M (A), and we know already that the latter is linear on cones of the 
Grobner fan of A by Lemma l2T4l Thus so is val. (j) restricted to U, and by Lemma 
15.21 and Remark 15.11 the function cl is so as well. Moreover, Remark 15.11 tells us 
that U is indeed a union of cones of the Grobner fan of A, and each such cone is a 
union of certain A-equivalent cones of the secondary fan of ^3 . 

Hence to prove that the two functions val. (j) and cl coincide it is enough to compare 
the linear functions on each cone of the Grobner fan of A contained in U. To do 
this, we use Theorem 11.3.2 of [4] which enables us to compute the assignment 
rule for the linear function u 1— > val u (A) on each such cone, say D, given a (top- 
dimensional) marked subdivision T whose corresponding cone in the secondary fan 
of ^3 is contained in D. In fact, it provides us with a formula to compute the 
coefficient of for each (i,j) S ^3. Since we already know that the two functions 
u 1 — ► val u (A) and cl are linear on _D, we can for our comparison assume that T is 
the representative of its class with as few edges as possible. The coefficient of 
in the linear function cl for the marked subdivision is given by Lemma 13.171 To 
compare the two coefficients, there are some cases to distinguish, which is done by 
Lemma 15.51 This proves the first part of the theorem. 

Finally, for any point u in the interior of a cone of the Grobner fan of A, va\ u (j) = 
val(j(/)) for any polynomial / = J2(i,j)eA 3 a ij x% y j witn val ( a y) = u ij b Y Lemma 
12.41 As a point u in the interior of a top-dimensional cone of the secondary fan of 
A3 is in the interior of a cone of the Grobner fan of A, the last statement follows 
as well. □ 

We would like to give an alternative proof of the statement whose methods we 
believe to be interesting on their own. Here, we will consider smaller domains of 
linearity, namely the cones of the secondary fan of ^3 contained in U (using the 
notation from the above proof). 

Alternative proof of Theorem I4.lt 

From [U Chap. 10, Thm. 1.2] or alternatively from Lemma [6.51 we conclude that 
the codimension 1 cones of the Grobner fan of A do no meet the interior of any 
top-dimensional cone of the secondary fan of ,43. Thus an open top-dimensional 
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cone of the secondary fan of ^3 is completely contained in some top-dimensional 
cone of the Grobner fan of A, and using Lemma l24l we conclude that u 1— » val u (A) 
is linear on each top-dimensional cone of the secondary fan of A3. Using Lemma 
17.21 we can see that u 1— > val u (A) is linear on each cone of the secondary fan of ^3 
corresponding to a subdivision for which the interior point is visible. By 13.171 we 
know that the function cl is linear on a cone of the secondary fan of ^3, too. To 
show that the two functions agree, we only have to show that they agree on the rays 
of each cone of the secondary fan of A3 in question. In Proposition 18.41 we classify 
the rays. Then a computation for each ray shows that the two functions agree. We 
computed this using the procedure raysC in the library j invariant . lib available 
via the URL 

|http: / /www.m athematik.uni-kl x?e/~| keilen/en/j invariant, html. 

Note that we have to compare with the generalized cycle length, because a point 
on a ray is a limit of points corresponding to curves with a cycle. Since the rays 
of the secondary fan of ^.3 in question are not necessarily contained in the interior 
of a top-dimensional cone of the Grobner fan of A and A, we have to use the 
generic valuation. However, for a point u in the interior of a top-dimensional cone 
of the secondary fan of A3 we know that val u (j) = val(j(/)) for any polynomial 
/ = J2(i,j)eA 3 a ij xl y ] witn val(ajj) = u tj by LemmaEU □ 

Corollary 4.2 

Let f — j)eAa a n x% V' > define a smooth elliptic curve over K such that the valu- 
ation of its j-invariant is positive. Then its tropicalization does not have a cycle. 

Remark 4.3 

Let C be a smooth elliptic curve over K. It is obvious that the tropicalization of 
C depends on the embedding into the projective plane that we choose. One might 
ask if the cycle length does not depend on the embedding though, as it should take 
the role of a tropical j -invariant. This is not true however. For example, each curve 
can be put into Weierstrass-form without xy-term and its tropicalization does not 
have a cycle, because the interior point is not part of the marked subdivision. Also, 
an embedding might be such that the valuations of the coefficients lie in a cone 
of the Grobner fan of A of higher codimension, and the coefficients might be such 
that the lowest order terms of A(/) cancel. But as the cycle length is equal to the 
generic valuation of j and the generic valuation of j is smaller than the valuation 
of the j-invariant in this case, the cycle length would not reflect the j-invariant. 

As an example, we consider the following family of curves over K with the same j- 
invariant (hence you could also say: a family of different embeddings for one curve). 
We choose a given curve and apply the coordinate change (in affine coordinates) 
(x,y) 1— ► (x + k, y), where k £ K. Since this is an isomorphism, the curves over 
K have the same j-invariant for any choice of k. In particular, the valuation of 
the j-invariant is the same for any k. One might hope that at least for a general 
choice of k the cycle length of the tropicalization is equal to the valuation of the 
j-invariant. But even this is not true, as the following example demonstrates. Let 
us take a subset of the family given by the coordinate changes (x, y) 1— > (x + t b , y), 
where 6 6 Q. For our example we will see that infinitely many choices of b lead 
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to the expected cycle length, but also infinitely many lead to the "wrong" cycle 
length. This shows that it is not true that a general choice of k (in the sense of 
Zariski topology) leads to the expected cycle length. As example we choose 

/ =c 00 • t + Cio ■ t 100 • x + c 20 • t 10Q -x 2 + c 3Q -t-x 3 + c 01 -t-y 

+ c n -x-y + c 2 i- t lm ■ x 2 -y + c 02 -t 3 ■ y 2 + c 12 ■ t ■ x ■ y 2 + c 03 ■ t 7 ■ y 3 , 

where the Cy G C are general. By general we mean that after applying the coordi- 
nate change every coefficient has the expected valuation and nothing cancels. The 
valuation of the j-invariant is 5. The cycle length of the tropicalization is 5, too, 
as expected. 




Let us check what happens to the valuations «y of the coefficients Cijt Ui ^ when 

we apply the coordinate change. In general (i.e. if no cancellation happens) the 
valuations are as follows: 

t 

min{?i 02 ,ui2 +b} - • min{«n,« 2 i + b} 

minjuoi, «n + b, u 21 + 2b} • • • ■<= — u 2 \ 

min{M o,uio + b, u 2Q + 2b, u 3Q + 36} • • • • -<s- u 30 

t ^ ■ / Mhl 
mm{u 2 o, u 30 + b\ 

min{Mio, u 2Q + b, u 3Q + 2b} 

If we choose b very small, then all points but the point (0, 3) lie on the same plane 
and thus the subdivision is as follows: 



In fact, it corresponds to a ray of the secondary fan of ^,3. 

For our special choice of / and the coefficients Uij as above, this marked subdivision 
is only reached when b < — 1. Starting from the other end we see that the tropical 
curve stays unchanged as long as b > 2. In particular, the cycle length is as expected 
for all those b. For b in the interval 1 < b < 2 the dual marked subdivision is not 
changed, but the position of two vertices of the tropical curve changes. For example 
for b = |, the tropical curve is: 
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For b — 1 the marked subdivision changes to 




and it remains like this for < b < 1, while the cycle length decreases; e.g. for 
b = | respectively b = | we get: 



This happens because the cycle length is equal to the generic valuation of j. The 
latter is not equal to the valuation of the j'-invariant if and only if the t-initial 
form t-in u (A) cancels when plugging in the leading terms of the Puiseux series 
coefficients. The i-initial form of A corresponding to this marked subdivision is 
a^aooaaoaoiaw - 011000030012002 = On 000030012 • (aoi«i2 - 011002)- The leading 
term of the coefficient for f(x + t,y) of y is cnt b , the leading term for xy 2 is 
exit, the one for xy is en, and the one for y 2 is ci2t 1+h . Plugging those into 
a oi a i2 ~ an a 02 yields Cut b ■ c\?t — c\\ ■ Ci2t 1+b = 0. Thus the generic valuation 
of j (whose negative is equal to the decreasing cycle length) is not equal to the 
valuation of the j-invariant for values of b in a whole interval. 

We computed this example (as well as many other examples) using the procedure 
drawtropical curve from the SINGULAR library tropical, lib (see [7]) which can 
be obtained via the URL 



http:/ /www. mathematik.uni-kl.de/"' keilen/en/tropical.html 



This library contains also a procedure tropicalJInvariant which computes the 
cycle length of a tropical curve as defined in Definition 13.131 
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5. A- EQUIVALENT MARKED SUBDIVISIONS 



In this section we want to show that the function "cycle length" , cl, is linear on the 
union of cones of the secondary fan of A3 which are A-equivalent. Also, we provide 
the classification of the different cases we need to consider in order to compare the 
two linear functions val. (j) and cl on such a union. This is part of our first proof 
of Theorem 14.11 

Remark 5.1 

The Prime Factorization Theorem, [H Chap. 10, Thm. 1.2], or alternatively Lemma 
16.51 tells us that the codimension 1 cones of the Grobner fan of A do not meet the 
interior of any top-dimensional cone of the secondary fan of A3- Thus the Grobner 
fan of A is a coarsening of the secondary fan of .A3. Two cones of the secondary fan 
of ^3 are called A-equivalent if they are contained in the same cone of the Grobner 



It has been studied how two top-dimensional marked subdivisions whose cones 
belong to the same A-equivalence class can differ. By [H Chap. 11, Prop. 3.8] they 
can be obtained from each other by a sequence of modifications along a circuit 
(see [H Chap. 7, Sect. 2C]) such that each intermediate (top-dimensional) marked 
subdivision belongs to the same equivalence class. Since our point configuration 
(i.e. A3, the integer points of the triangle Q3) is in the plane, we can use [H Chap. 
11, Prop. 3.9] to see that if a marked subdivision can be obtained from another 
equivalent one by a modification along a circuit, then this circuit consists of three 
collinear points on the boundary of Q3. An example is shown in the following 
picture, the three points are (0,0), (1,0) and (3,0). 



Lemma 5.2 

The function cl (see DeHnition \3. 13\) is linear on a union of cones of the secondary 
fan of A3 which are A-equivalent (i.e. on a cone of the Grobner fan of A). 



Proof: 

Given two A-equivalent marked subdivisions T and T" of the secondary fan of A3, 
we can use Lemma 13.171 to determine the function cl on the cone corresponding to 
each of them. Recall from Remark 13.181 that the function is linear on each cone of 
the secondary fan of ^3. We want to show that the assignment rules of these two 
linear functions coincide. 

Without restriction we can assume that T can be obtained from T 1 by a modification 
along a circuit, and this circuit consists then of three collinear points on a facet of 
Q3 (see Remark ISTTj) . 



fan of A. 
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^>i+2 



T V 

Recall from Lemma f3. 171 that the coefficients of the linear function cl can be deter- 
mined using the determinants A,j = det(uii,Wj), where u>i = uJi — Co. One easily 
sees that for T and X" the following two equations hold: 

A-m + A,i+i = A-i,i+n and ( 3 ) 

A,i+i = A • A'-i,i for A satisfying A • (wi-i - un) — w l - w l+1 . (4) 

To show that the two assignment rules of cl on the cones for T respectively T' 
coincide we have to show that for T the summand for w, equals and the sum- 
mand for u>i—i equals the summand for LOi-i for T' . The first statement follows 
immediately from Equation ([3]) above. To show the second statement, we subtract 
the two summands from each other: 

A-2,i-l + A— l,i + A,i— 2 A-2,i-l + A-l,i+l + A+l,i-2 
A-2,i-l ■ A-l,i A-2,i-l ' A-l,i+l 

Multiplied with (A-i,i ■ A-i,i+i) this difference is equal to: 

A— 2,i— 1 ' A-l,i+l + A-l,i ' A— l,i+l + A,i-2 ' A-l,i+l 

^ A-2,i-l ' A— l,t — A-l,i+l • A-M — A+l,i-2 • A-l,j 
= A— 2,i— 1 • A,i+1 + A,i-2 • A,i+1 + A,i— 2 ' A-l,j — A+l,i-2 ' A— l,i 

= - det(w i _i - iwj, iOj-2) ■ A,i+i + det(w 4 - lOj+ijiOj-a) ■ A-i,i = 
where the first equality follows from Equation Q above and the last from ((4]). □ 



Definition 5.3 

Let us fix a cone CV of the secondary fan of ^3 corresponding to the marked 
subdivision T. We then denote by rfr{i,j) the coefficient of iiy in the assignment 
rule of the linear function it 1— > val u (A) on Ct, and by or(i,j) we denote the 
coefficient of «,j in the assignment rule of the linear function cl restricted to Ct- 

Remark 5.4 

Note that by Lemma [2.41 and Remark 15.11 t/tU. 7) = T]T'(i,j) for all G A3 

whenever T and T' belong to A-equivalent cones of the secondary fan of A3 , and 
by Lemma 15.21 also cr(i, j) — Or>(i,j) for all G A3 in this situation. 

Lemma 5.5 

LetT be a marked subdivision of (Q3, A3) corresponding to a top- dimensional cone 
in the secondary fan of A3 (i.e. a triangulation) such that (1,1) is a vertex of 
some marked polytope in T (i.e. all dual plane tropical curves have a cycle). Then 
c T (l, 1) = rfr(l, 1) - 12 and c T (i,j) = Vr{hj) for all ^ (1, 1). 
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Proof: 

Due to Remark 15.41 we may for the proof assume that T = {(Qg,Ag) \ 9 G 0} is 
the representative of its A-equivalence class with as few edges as possible. 

Moreover, if two triangulations T and T" can be transformed into each other by 
an integral unimodular linear isomorphism, i.e. by linear coordinate change of the 
projective coordinates (x,y,z) with a matrix in G1 3 (Z), and the claim holds for 
T then it obviously also holds for T". In this situation we say that T and T" are 
symmetric to each other. We therefore only have to prove the claim up to symmetry. 

We want to use [H Chap. 11, Thm. 3.2] which explains how T?r(*jj) can be com- 
puted. For each (i,j) G A3 we have to consider all (Qg,Ag) such that (i,j) G Ag. 
Note that since T by assumption is a triangulation then (i,j) G Ag implies nec- 
essarily that is a vertex of Qg. We have to distinguish four cases, where in 
the formulas vol(Qe) denotes he generalized lattice volume (i.e. twice the euclidean 
area of Qg): 

• If (i,j) is a vertex of Q 3 , ihenr] T {i,j) = l-h — h + J2(i,j)£A e v0 KQs) where 
li and I2 denote the lattice lengths of those facets of some Qg adjacent to 
(i,j) which are contained in facets of Q3. E.g. if (i,j) — (0,3) in the 
following triangulation T, then 77^(0, 3) = 1 — 1\ — l2 + vol(Qg 1 ) +vol(Qg 3 ) = 
1-3-2 + 3 + 2 = 1. 







n \Q8a\ 
A. \ 










Qe\^ 



• If (i,j) lies on a facet of Q3, is not a vertex of Q3, but is a vertex of some Qg', 
then i]T(i,j) = —l\ — h + J2(ij)eA YO KQo) where again l\ and I2 denote 
the lattice lengths of those facets of some Qg adjacent to (i,j) which are 
contained in facets of Q3, e.g. if in the previous example (i,j) — (2, 1) then 
rrr{i,j) = -; 2 -Z3+vol(Q e2 ) + vol(Q e3 )+vol(g e4 ) = -2-1 + 2 + 1 + 1 = 1. 

• If (i,j) lies on a facet of Q3, is not a vertex of any Qg, then rfr{i,j) = 0. 

• And finally ?/ T (l, 1) = J2(i,i)eA e vol (Qe)- 

Let Q be the union of all those Qg which contain (1,1), and endow the marked 
polytope (Q, Q (~l .A3) with the subdivision, say Tq, induced by T. We say that Q 
meets a facet of Q 3 if the intersection of Q with this facet is 1-dimensional (and not 
only a vertex). Moreover, we say that a facet of Q is multiple if it contains more 
than two lattice points. 

We first want to show that 7?r(i,i) and cr(i,j) are as claimed whenever (i,j) G Q. 
Up to symmetry, we have to distinguish the following cases for Q and Tq: 

• Assume Q meets all three facets of Q 3 , and assume that for all three facets 
the intersection with Q is multiple. Then Q looks (up to symmetry) like 
one of the following two pictures: 
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In the second case, ^t(1,1) = 8. Using Lemma 13.171 we can compute 
ct(1, 1)- It is a sum with a summand for each vertex of Q. The summand 
for (0,0) is 




Computing the other 3 summands analogously we get ct(1,1) = —4 = 
?7t(1, 1) — 12. In the first case, t?t(1, 1) = 9 and Cr(l, 1) = —3. 
Assume Q meets two facets of Q3 multiply and one facet non-multiply. 




In both cases, ??t(1, 1) = 7 and ct(1, 1) = —5. 

Assume Q meets two facets of Q3 multiply and the third facet not at all. 
In both cases, ?7t(1, 1) = 6 and ct(1, 1) = —6. 

Assume Q meets only one facet of Q3 multiply (and the two remaining 
facets non-multiply, or only one of them and that one non-multiply, or none 
of them at all). 




In the first case, T)t(1, 1) = 6 and ct(1, 1) = —6, in the second and third 
case, t]t(1, 1) = 5 and ct(1, 1) = —7, and in the last case, ?/t(1, 1) = 4 and 
c T (l,l) = -8. 

Assume Q meets 3 facets of Q3, but none of them multiply. 




In the first case, rfr(l, 1) = 5 and Ct(1, 1) = —7, and in the second case, 
J7r(l,l) = 6 and c T (l, 1) = -6. 

Assume Q meets only two facets of Q3, and none of them multiply. 




In the first case, ?7r(l, 1) = 5 and ct(1, 1) = —7, and in the second case, 
?7t(1,1) = 4 and c T (l, 1) = -8. 
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Assume Q meets only one facet of Q3 and it does so non-multiply. 






In the first and second case, r^r( 1,1) = 4 and ct (1,1) 
third case, t)t(1, 1) = 3 and Ct(1, 1) = —9. 
• Assume Q meets no facet of Q 3 at all. 



and in the 




Finally, in this case, ?7t(1, 1) = 3 and Ct(1, 1) = —9. 

Thus the claim for (1, 1) is shown. Now assume (1, 1) ^ («,.)) £ Q is not a vertex of 
Q 3 . If is also not a vertex of any Qg then there is no edge in the subdivision 
from (1, l) to and thus (i, j) does not contribute to the formula for the cycle 
length, i.e. cr(i,j) = 0. However, the same holds true also for r]T(i,j)- We may thus 
assume that is a vertex of some Qg, and we may without restriction assume 
(i, j) = (0, 1). The classification of cases we have to consider is very similar to the 
above, and we will not give the details - in particular, leaving the computation of 
Ct(i, j) and r]T(i,j) to the reader. We do not have to consider the whole of Q, but 
only the triangles which are adjacent to 





If (1,1) ^ € Q is a vertex of Q 3 (without restriction — (0,0)), the 

following cases have to be considered: 




Finally, we have to consider the case were is not part of Q. Obviously, 

°T{i,j) — in this case and we have to show the same for r]T{i,j)- Assume first 
that (i,j) is a vertex of Q3, without restriction we can assume = (0, 0). There 
must be a facet of Q such that (0, 0) is on one side of it and (1, 1) is on the other. 
Then (up to symmetry) there are 3 possibilities for that facet. 



Since we assumed that T is the representative with as few edges as possible, the 
triangle formed by that facet of Q and (0, 0) can not be additionally subdivided in 
the second and third picture. In any case, (0, 0) is a vertex of only one triangle, 
which has one facet of integer length 1 and one facet of integer length / where 
1 < I < 3. Thus t]t{Q, 0) = 1 — 1 — I + 1 = 0. Now assume that (i, j) is not a vertex 
of Q3, without restriction = (1,0). Again there must be a facet of Q such 
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that (1,0) is on one side and (1,1) is on the other. Up to symmetry this can only 
be one of the line segments in the two right pictures above. We assumed that T 
is the representative of its A-equivalence class with as few edges as possible. But 
that means there is no edge through (1,0) and (1,0) is not a vertex of a triangle in 
the subdivision. Thus 777* (1,0) = 0. □ 



Remark 5.6 

In the proof above the computation that shows that ??t(*, j) = c T{hj) is different 
in each of the considered cases. In particular, in the computation of T]T(i,j) the 
part of Q3 which is not part of the cycle is involved while this is not the case for 
Ct(«, j)- Therefore it is most unfortunately not possible to replace the consideration 
of several cases by an argument which holds for all of them at the same time. 

However, using polymake and Singular one can compute the vertices of the New- 
ton polytope of A and for each vertex one can compute the dual cone in the Grobner 
fan of A and the triangulation of (Q3, A3) with as few edges as possible correspond- 
ing to this cone. That way one can verify the above computations for ct and ijt, 
since the values for t\t can be read off immediately from the exponents of the vertex 
of the Newton polytope, while the Ct can be computed with the formula in Lemma 
13.171 These computations have been made using the procedure displayFan and 
the result can be obtained via the URL 



http://www.mathematik.uni-kl.de/~ keilen/en/jinvariant.html 



The advantage is that the file discriminantjfan_of_cubic.ps available via this 
url shows the cases not only up to symmetry, but it shows actually all possible 
cases. 



6. Discriminant 

The aim of this section is to show that the Grobner fan of A is a coarsening of 
the secondary fan. This follows from the Prime Factorization Theorem of Gclfand, 
Kapranov and Zelevinsky ([U Chap. 10, Sect. 2], see also p] Conj. 5.2]). We present 
our own proof because we hope that the techniques will be useful. They are similar 
to those of Sturmfels (see [IB]). 

Our reference for toric varieties and the ,4-discriminant is [J], and we will use 
Notation 12. II Let A C Z A be a finite set of lattice points. It defines a projective 
toric variety Xa C pi- 4 ! -1 over K, where K is any field with non-archemedian 
valuation val : K* — » R whose value group is dense in R with respect to the 
Euclidean topology. 

Our special case is A3 = Q3 fl Z 2 . In this case, Xa = P 2 embedded in P 9 by the 
3-uple embedding. 

We review some facts about toric varieties. A Laurent polynomial with support A, 

/ = ^ a^x" 

can be thought of as defining a hypersurface in the toric variety Xa (see [4]), 
and since this hypersurface coincides with the hyperplane section defined by the 
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coefficients of / under the embedding X A C P'- 4 1 we identify a polynomial / = 
J2ijeA a ^ w ^ tn tne P omt KUi m the dual space (Pl- A l _1 ) v of pi- 4 ! -1 . 

The dual variety X^ C (P'' 4 I _1 ) V is the Zariski closure of the set of all hyperplanes 
H such that JT°j n H is singular where X° A is the open torus in X A . If is of 
codimension 1, then its defining polynomial is called the discriminant A A , other- 
wise we say that the X A has a degenerate dual variety and we set A_4 = 1. For our 
special case ^3, A = A_4 3 is the denominator of the j-invariant. 

Lemma 6.1 

Suppose X A is smooth and f £ V(A A ), then the variety V(f), considered as a 
hyper surface in X A , is singular. 

Proof: 

Consider the universal hypersurface U — {XLe_4 a ^ ' — " = 0} C (pl- 4 l _1 ) v x X A 
and the flat subfamily defined by the vanishing of A^: 

{(/, x)eU\ A A (f) = 0}< V(A A ) x X A 




V(A A ) 

By definition the general fiber of this family is singular, and thus so must be each 
fiber. □ 



The fact, however, that this singular point need not be in the open torus is a 
problem when proving that the Grobner fan of the discriminant A ,4 is a coarsening 
of the secondary fan of A. For this we will have to reduce to the restriction of / to 
some face T which has a singular point in the torus orbit X® (see Lemma |6.3[) . 

Let Q A — Conv(^4) and suppose A — Q A fl 1i A . For each face T of Q A of dimension 
k, we have a parameterization of the open torus orbit X® given by 

ir : (K*) k — X A . 

We may consider the restriction 

/r= a ^ 

ui^ACiT 

of / to X® clS <X function 

Picking coordinates y\, . . . , yu on (K*) k , we define the subset Zy of (pl' 4 l _1 ) v x X A 

*" U W}«-K)nv(f)n...nv(^ 

/ 6 (Pl^|-l)V V \ \ UK 

Zy can be viewed as the subset of (P'' 4 I _1 ) V x X A consisting of pairs (/, x) of 
functions / and points x such that /r is singular on X^ at x. Note that if T is just 
a point, then X® is a closed point of X A) and / is singular on X® if and only if it 
is zero on X®. 
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Lemma 6.2 

For two faces V and T of Qa with T' C T there is the following inclusion 

where Zr denotes the Zariski closure of Zr in (pl' 4 l _1 ) v x X A . 
Proof: 

We may restrict to the toric variety Xr and therefore, we may suppose that T = Q A . 
By applying a monomial change-of-variables (i.e. a change of variables of the form 
y v = n\ e ^x°\ X for v G A where (&i,a)iaA£A is an integer matrix of determinant 
±1), we may suppose that V lies in a coordinate subspace of R A given by x\ = 
for A G A \ A' with #A' = dim(r'). 

By construction, there is an embedding i : Xj, <^> pi- 4 ! -1 of Xj± into projective 
space. Let us pick homogeneous coordinates [& w ] we .4 so that on the open torus 
X^ = (K*) A the map i is given by 

(K*) A — > Pi" 4 !" 1 :iHi u = i". 

Now consider the following morphism 

j = id xt : (P^l-y x X A - (pl-4|-i)v x pl-AM 

which is the identity on the first factor and i on the second factor. We denote 
the coordinates on (pl' 4 l~ 1 ) v again by [a^j^g^. There is a universal hypersurface 
V C (Pl' 4 l- 1 ) v x pl- 4 !- 1 cut out by 

^ a w • 6 W = 0. 

ujeA 

Observe that U — J _1 (V) is the universal hypersurface on (pl- 4 l _1 ) v x X A defined 
by the vanishing of XLe-A " ' — We ma y a ^ so d enne a universal singular locus 
Vsing C (Pl- 4 l- 1 ) v x Pi- 4 !" 1 by the #A + 1 equations 

^2 a w • 6 W = ^2 • « u • b u = for A G A. 
It is straight forward from the definitions that 

.r 1 (v si „ g )n((pi- 4 i- 1 ) v xx°)=z r . 

Therefore, ZrCj-^Vsing). 

We may define Vising C (pl- 4 l- 1 ) v x pi- 4 !" 1 by 

^ a u • 6 W = ^ • • b w = for A G A'. 
Again we get immediately from the definition that 

Zr> =.r 1 (Vr',si„ g )n((pi- 4 i- 1 ) v xi») =r 1 Wn((P w " 1 ) v xX°,), 

where 

* = Vr', S i„ g n((p- 4 i- 1 ) v xn^ U^r')) =v S in g n((pi- 4 i- 1 ) v xT/(6 w |wgr')). 
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Thus by taking inverse images by j, we get 

Zr"n ((pi- A i- 1 ) v x X° ) C rising) n ((pi- 4 i- 1 ) v x 

□ 



Lemma 6.3 

If f £ V(A^), then there is some face T of Qa so that /r is singular on X®. 
Proof: 

If F(Qa) denotes the set of all faces of Qa including Qa itself, we have to show 
that 

V(A A )C (J H Z r )=J\J Z r \ (5) 

rer{Q A ) v 7 

where 7r : (P^^^xl^ — ► (pl-^l -1 ) 7 denotes the projection onto the first factor. 
Since by definition V(Aa) is the Zariski closure of tt(Zq a ) it suffices to show that 
the right hand side in |5]) is Zariski closed, or equivalently that Ure^Qyi) ^ T * s so " 
This, however, follows once we know that 

Zr"c J Zv (6) 

r'eJf(Q A ) 

for all r G T{Qa): where Zr denotes the Zariski closure of Zr- Since the Zariski 
closure of X® is X® = Ur'e^r) -^T' anc ^ C X^, this fact follows from the Lemma 
El □ 



Lemma 6.4 

.Le4 jgCjjft,..., ?/fc] 6e a polynomial with k + 1 terms whose Newton polytope N(g) 
is a k- dimensional simplex. Then the hypersurface V{g) has no singular points in 
(C*) fc . 

Proof: 

We may divide g by a monomial without changing V(g) PI (C*) fc . Therefore, we may 
suppose that one vertex of N(g) is at the origin. By applying a monomial change- 
of-variables, i.e. a coordinate change of the form yi i— > y1 zl ■ ■ ■ yi ik with ay G Z 
and det ((<2y)i,j=i>—,k) = ±1, we may suppose that the edges from to the other 
k vertices of N(g) lie along the axes. Therefore, 

k 

9 = a + Yl aiV ? 
i=i 

for Ci G IN. In that case Jj£ is a monomial and has no root in (C*) A . □ 
Proposition 6.5 

Let A C Z A 6e such that X^ has codimension one and the discriminant Aa exists. 
Then the tropicalization Trop (V(Aa)) ofV(Aj() is supported on the codimension 
one cones of the secondary fan of A in M,^. 
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Proof: 

We assume that Trop (V(A.a)) intersects the interior of a top dimensional cone of 
the secondary fan of A in a point u G Q A and derive a contradiction. 

Since u G Trop (y(A^)) by the Lifting Lemma for hypersurfaces (see e.g. [2 
Thm. 2.13]) we can lift u to a point / = [a^J^g^ G V(Aa) such that va^a^) = 
for all lo G A - in particular, 

^ for all w6A (7) 



By Lemma 16.31 there exists then a, say /c-dimensional, face T of Qa = Conv(^4) 
such that V(fr) C (K*) k has a singular point £ G (Jf*) fc , and A; > due to (0). 
We define oj = (val(£i), . . . , val(£fc)) to be the valuation of £, and we then claim 
that £o = c (£i), . . . ,lc(^fe)) G (C*) fe is a singular point of t-in^/r). In order to 
see that £o is a singular point of t-in^/r) it suffices to note that 

dfr\ 5t-in w (/ r ) 



t-in,„ . 

oxi ) axi 

and that for any polynomial g G K[y±, . . . ,yk] with = we necessarily have 

Since it is in the interior of a full-dimensional cone of the secondary fan of A the 
Newton subdivision, say {(Qe,Ag) \ G 0}, of / is a triangulation. By definition 
the Newton polytope of the ^initial form t-in a; (/r) is a face of some Qe and is thus 
a simplex. But then by Lemma 16.41 t-in„,f fr) has no singular point in the torus 
(<D*) fe in contradiction to the existence of £o- Q 



7. Numerator of the j-invariant 

Unfortunately, for the numerator A of the j-invariant it is not true that the Grobner 
fan of A is a coarsening of the secondary fan, as follows from Example 17. II 

Example 7.1 

We provide an example which shows that the Grobner fan of A is not a coarsening 
of the secondary fan in the case of curves of a particular form. The case of the full 
cubic is more complicated but analogous. It can easily be proved by a computation 
using polymake - this can be done using the procedure nonref inementC in the 
library j invariant . lib (see [8]). 

Let us consider curves in Weierstrass form 

y 2 + axy — x 3 — bx 2 — 1 = 0. 

This corresponds to taking A = {(0, 2), (1, 1), (3, 0), (2, 0), (0, 0)}. The fixing the 
constant coefficient and the coefficients of y 2 and x 3 has the effect of fixing an 
isomorphism R 2 = R\ A \ / L in light of Remark 13.81 

By the usual formulas for the j-invariant, we have 

J 4 = (a 2 +46) 6 and A = -(a 2 + 46) 3 - 432, 

so that 

(a 2 + 4b) 6 
j ~ ~ (a 2 + 46) 3 + 432' 
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The following picture shows the tropicalization of the numerator A, the tropical- 
ization of the denominator A, and the secondary fan in R'-^'/L. 



val(6) 




Observe that the tropicalization of the denominator is supported on the codimen- 
sion one skeleton of the secondary fan while that of the numerator intersects a 
top-dimensional cone of the secondary fan. 

However, we are only interested in plane tropical cubics which have a cycle, that 
is, which are dual to marked subdivisions for which the interior point can be seen. 
All these cones of the secondary fan are completely contained in one cone of the 
Grobner fan of A. We verified this computationally using polymake (see [3]). As 
usual we use the coordinates iiy with £ -43 on R-^ 3 and we denote by e&; = 
(Sik ■ Sji | (i>j) G ^3) the canonical basis vector in R-^ 3 having a one in position kl 
and zeros elsewhere. 

Lemma 7.2 

Let U be the union of all cones of the secondary fan of A3 corresponding to marked 
subdivisions T = {(Qe,Ae) \ G 0} of (Q3, A3) for which (1, 1) is a vertex of some 
Q§. Then U is contained in a single cone of the Grobner fan of the A, namely in 
the cone dual to the vertex 12en of the Newton polytope of A. 

Proof: 

As input for polymake we use all exponents of the polynomial A G Q[a]. The 
convex hull of the set of all exponents is the Newton polytope, say N(A), of A and 
its vertices are the output of polymake. The Newton polytope has 19 vertices. Dual 
to each vertex is a top-dimensional cone of the Grobner fan !F(A) of A, because the 
Grobner fan is dual to the Newton polytope (see [T71 Thm. 2.5 and Prop. 2.8]). The 
inequalities describing the cone C dual to the vertex V are given by the hyperplancs 
orthogonal to the edge vectors connecting V with its neighboring vertices in N(A). 
We compute the neighboring vertices for each vertex using polymake and deduce 
thus inequalities for each of the top-dimensional cones of the Grobner fan of A. 

We do these computations identifying M, As with R 10 via the following ordering of 
the variables: 

Ull , M30 , U20 , "10 , ""00 , U 2 1 , "01 , U12 , U 2 , "03 ■ 

In order for a marked subdivision = {(Qe,Ae) G 0} of (Q3,-4s) given by 
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to have the point (1,1) as vertex of some Qg it is obviously necessary that the u%j 
satisfy the following inequalities: 



3 • uqi + 2 


"30 4 


' "03 


> 


6 


"n 


3 • uio 4 2 


"03 4 


"30 


> 


G 


"n 


3 • U12 4 "30 + 2 


"00 


> 


6 


"n 


3 • i*2i 4 "03 4 2 


"00 


> 


G 


"n 


2 ■ "30 + 3 


"02 4 


■ "00 


> 


G 


"n 


2 • u 3 4 3 


"20 4 


"00 
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1*12 + "30 4 
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- "02 
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"21 4 "03 4 
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> 
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"12 


> 


3 


"n 


1*02 4 


"10 4 


' "21 


> 


3 


"n 


"30 4 


"02 4 


"01 


> 


3 


"n 


"03 4 


"10 4 


' "20 


> 


3 


"n 


"oo 4 


"12 4 


"21 


> 


3 


"n 


"oo 4 


"30 4 


■ "03 


> 


3 


"n 




"21 4 


"01 


> 


2 


"n 




"10 4 


' "12 


> 


2 


"n 




"20 4 


"02 


> 


2 


"n 



(8) 



These inequalities determine thus a cone in R^ 3 which contains U. A simple 
computation with polymake allows to compute the extreme rays of this cone and 
to check that they actually satisfy the inequalities of the single cone of the Grobner 
fan of A which is dual to the vertex 12en in N(A). This proves the claim. □ 



Remark 7.3 

The computations were done with the procedure testlnteriorlnequalities in 
the library j invariant . lib (see [5]). 

The inequalities in ((8]) actually determine precisely the cone U , which is less obvious 
than that they are necessary, but this can again be easily tested using polymake. 

8. Rays of the Secondary Fan 

In this section, we classify the rays of the secondary fan of ,43. This is part of our 
second proof of the main theorem. 

Definition 8.1 

Let v G ^3 be a lattice point that is not a vertex. The lift associated to v is the 
ray in R- 43 consisting of all functions -0 : ^3 — ► R of the form 



a + v ■ co + b, if co = v, 
a + v ■ co, else, 



for some a 6 R, b G R + , and v € R 2 . The marked subdivision of (Q3, A3) associated 
to the lift is {(Q 3 ,^ 3 \{^})}- 




Figure 4. The subdivision associated to the lift with v — (0, 1). 
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Definition 8.2 

Let w £ R 2 and ceRbe such that {lo £ R 2 | lo ■ w = c} is a line I through Q3 
that intersects the boundary of Q3 in lattice points. The fold through I is the cone 
consisting of all functions ip : A3 — ► R of the form 

ip(u)) = a + v ■ lo + b ■ max{u • w — c, 0} 

for some a £ R, b £ R+, and v £ R 2 . The subdivision associated to the fold is 
{(Q+,A+),{Q-,A-)} where 

Q+ = {v £ Qs\v ■ w > c} 

Q- = {v £ Qz\v ■ w < c} 

and A+=Q+n A3, A- =Q-D A 3 - 




Figure 5. A subdivision associated to a fold. 



Definition 8.3 

Consider three lattice points pi, P2 and p 3 on the boundary of Q 3 (ordered coun- 
terclockwise) and the corresponding vectors Vi pointing from the interior point 
p = (1,1) to pi. The half lines starting in p and passing through pi divide R 2 into 
three cones, say Ci 2 , C23 and C31 where Cjj contains the points pi and pj in its 
boundary. Note that the angle between Vi and Vi+i is less than 180 degrees. Define 
the function <f) ■ A3 — ► R by 



4>b{u>) 



for b £ R + . In other words 



if lu £ C12 

tb if cj = p + sv 2 + tv 3 £ C23 ■ 
tb if iv = p + tv 3 + sv\ £ C31 

is on C\ and is linear on p + v 3 ■ R + . The pinwheel 
through pi , p 2 and p 3 is the cone consisting of all functions ip : A3 — ► R of the 
form 

ip(w) = a + lo ■ v + 4>b{ui), 
for some a £ R, b £ R + and v £ R 2 . The subdivision associated to the pinwheel 



is subdivision {(Q 12 , A12), {Q23, ^23), (Q31, ^31)} with Q tj 

Qa d A3. 



Cij H Q3 and Ai 




FIGURE 6. A subdivision associated to a pinwheel. 



Proposition 8.4 

Any ray of the secondary fan of A3 is a lift, a fold, or a pinwheel. 
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Proof: 

Note that lifts, folds and pinwheels are obviously rays of the secondary fan of ^3. 

Let C be a ray in the secondary fan of ^3. Consider the associated subdivision 
S = {(Qg,Ae) I G 0}. The only non-trivial coarsening of S is the coarsest 
subdivision. 

If Usee ^ A3, let lj € .A3 \ Ueee Ag- The marked subdivision associated to the 
lift of u> is a coarsening of S and the lift of ui is a ray of the secondary fan of .A3. 
Therefore the marked subdivision S itself must determine a lift. 

Suppose {J gee Ae = A3. There must be at least 2 polygons in the subdivision. 
There must therefore be an edge E of a Qq which is not an edge of Q3. If the edge 
has both end-points on the boundary of Q3 then the fold through E is a coarsening 
of S. Therefore S must determine a fold. Otherwise, one end-point of E must 
be the interior lattice point, p. There can be at most 3 edges of the subdivision 
meeting at p. If there were more, we could remove all but 3 of them and still have 
less than 180 degrees counterclockwise between any two edges. Therefore, we have 
a pinwheel. □ 

There is a natural action of S3 C PGl3(K) on Sym 3 (K 3 ). This induces an action 
of S3 on the secondary fan of A3. We list the folds and pinwheels that are rays of 
the secondary fan of A3 up to S3 action. 
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